HG Has No Computational Advantages over OT

نویسنده

  • Giorgio Magri
چکیده

The peculiar property of Optimality Theory (OT) is that it uses constraint ranking and thus enforces strict domination, according to which the highest ranked relevant constraint “takes it all”; see Prince & Smolensky (2004). Because of this property, OT looks prima facie like an exotic combinatorial framework. Exotic in the sense that it does not seem to have any close correspondent within core Machine Learning. For this reason, the toolkit available nowadays in computational OT for modeling language acquisition, production, and perception consists of autarchic combinatorial algorithms, specifically tailored to the exotic framework of OT, developed from scratch with no connections to methods and results in Machine Learning. Tesar & Smolensky’s (1998) powerful ranking algorithms well exemplify this current approach to computational OT. In order to bridge this gap between computational Phonology and Machine Learning, various scholars have recently started to entertain and explore variants of OT that replace constraint ranking with constraint weighting and strict domination with additive interaction, and thus fall within the class of linear models very well studied in Machine Learning. An important and simple such model is Harmonic Grammar (HG); see Legendre et al. (1990b,a). For instance, Pater (2009) writes: “[I will] illustrate and extend existing arguments for the replacement of OT’s ranked constraints with [HG’s] weighted ones: that the resulting model of grammar [. . . ] is compatible with well-understood algorithms for learning and other computations. [. . . ] The strengths of HG in this area are of considerable importance” (p. 1002): “as these algorithms are broadly applied with connectionist and statistical models of cognition, this forms an important connection between the HG version of Generative Linguistics and other research in cognitive science” (p. 1021). Let me summarize this position as follows.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

HG has no computational advantages over OT: consequences for the theory of OT online algorithms

Various authors have recently endorsed Harmonic Grammar (HG) as a replacement of Optimality Theory (OT). One argument for this move is based on computational considerations: OT looks prima facie like an exotic framework with no correspondent in Machine Learning, and the replacement with HG allows methods and results form Machine Learning to be imported within Computational Phonology; see for in...

متن کامل

Error-driven Learning in Harmonic Grammar

The HG literature has adopted so far the Perceptron reweighing rule because of its convergence guarantees. Yet, this rule is not suited to HG, as it fails at ensuring non-negativity of the weights. The first contribution of this paper is a solution to this impasse. I consider a variant of the Perceptron which truncates any update at zero, thus maintaining the weights non-negative in a principle...

متن کامل

Weighted Constraints in Generative Linguistics

Harmonic Grammar (HG) and Optimality Theory (OT) are closely related formal frameworks for the study of language. In both, the structure of a given language is determined by the relative strengths of a set of constraints. They differ in how these strengths are represented: as numerical weights (HG) or as ranks (OT). Weighted constraints have advantages for the construction of accounts of langua...

متن کامل

Linguistic Optimization ∗ Joe Pater , Rajesh Bhatt , and Christopher Potts

Optimality Theory (OT) is a model of language that combines aspects of generative and connectionist linguistics. It is unique in the field in its use of a rank ordering on constraints, which is used to formalize optimization, the choice of the best of a set of potential linguistic forms. We show that phenomena argued to require ranking fall out equally from the form of optimization in OT’s pred...

متن کامل

2 Optimization with Weighted Constraints

Optimality Theory (OT) is a model of language that combines aspects of generative and connectionist linguistics. It is unique in the field in its use of a rank ordering on constraints, which is used to formalize optimization, the choice of the best of a set of potential linguistic forms. We show that phenomena argued to require ranking fall out equally from the form of optimization in OT’s pred...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012